Algorithmic networks: Central time to trigger expected emergent open-endedness
نویسندگان
چکیده
منابع مشابه
Algorithmic Networks: central time to trigger expected emergent open-endedness
This article investigates emergence and complexity in complex systems that can share information on a network. To this end, we use a theoretical approach from information theory, computability theory, and complex networks. One key studied question is how much emergent complexity arises when a population of computable systems is networked compared with when this population is isolated. First, we...
متن کاملOpen-Endedness: Definitions and Shortcuts
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملExercising Nuprl's Open-Endedness
Nuprl is an interactive theorem prover that implements an extensional constructive type theory, where types are interpreted as partial equivalence relations on closed terms. Nuprl is both computationally and type-theoretically open-ended in the sense that both its computation system and its type theory can be extended as needed by checking a handful of conditions. For example, Doug Howe charact...
متن کاملBeyond Open-endedness: Quantifying Impressiveness
This paper seeks to illuminate and quantify a feature of natural evolution that correlates to our sense of its intuitive greatness: Natural evolution evolves impressive artifacts. Within artificial life, abstractions aiming to capture what makes natural evolution so powerful often focus on the idea of openendedness, which relates to boundless diversity, complexity, or adaptation. However, creat...
متن کاملOn the open-endedness of logical space
On the conception of metaphysical possibility that I prefer, a metaphysical possibility is simply a coherent way for the world to be. That is a substantial view. There are conceptions of metaphysical possibility on which not every coherent way for the world to be counts as a metaphysical possibility. To illustrate this point, consider a conception of metaphysical possibility based on a simplifi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2019
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2019.03.008